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Abstract 


An improved multidimensional data indexing technique that generates compact indexes such that most 
or all of the index can reside in main memory at any time. During the clustering and dimensionality 
reduction, clustering information and dimensionality reduction information are generated for use in a 
subsequent search phase. The indexing technique can be effective even in the presence of variables 
which are not highly correlated. Other features provide for efficiently performing exact and nearest 
neighbor searches using the clustering information and dimensionality reduction information. One 
example of the dimensionality reduction uses a singular value decomposition technique. The method 
can also be recursively applied to each of the reduced-dimensionality clusters. The dimensionality 
reduction can also be applied to the entire database as a first step of the index generation. 
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ay et al, "Data Cube:A Relational Aggregation Oper 
ator Generalizing Group-By, Cross-Tab, andSub-Tota 
Is", International Conference on Data Engineering, 

1996, New Orleans, pp. 152-160 Sr#fig) 0 - - "C 

Sr**^— * • Lt«*t50^fi-e* 
[0 0 0 6] *ft5c*§l#^H:, SttS^^^Ba^fc 

(1) *§IWtbfc^JOffije«[S:Wi-5^ = — KSrft* 

(2) [a 1, • • a 2] , [b 1, —52], • 

• , [z 1, • • z 2] rt<z?U3— ($SH 

(3) 3.-1f*s*tffibfc^>'7 p u- hX»0»fc:*f 

[0 0 0 7] #«>C7£SB5l#»ttt, >f v?- W"^>^ 

M«\ rMED I AM I NERJ (;£ftfBA<7)f& 

f^^.nyf^l^D^^ (QB I 
C) J SO* TIMAGEMINERJ M\ ^Sj«J^ffr& 

[0 0 0 8] QB I CSrttffli-S^^iSbfcr^y 

So *>ft*i-> ff^r^y ^-i/a ^-ef*. ws^tr 

v? a 7/^**n^ttlU if!«tt5iSfB (0*J^ 
[0 0 0 9] r I MAGEM I NERJ <^±5^^^^- 

[0 0 10] cftSjCQ^W^v^^ htl, *P^-<— ^ 
[0 0 1 1] -r — ^offi^^H^r + s x — ^-<— 
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m ^ y * *ik-rz> z t mmm&o 1 & a 0 



i^^USWtixv'^ • loK_boou-</K^ 10 

sr^tcia«i- 3 <DKL+ftt£'3z.* * y xv* 
[0012] tot, s^»tw*5v^-csts*nri^^ 

V^ G 30 

5o y — <Z?f£*Bfi, Mxifif A. Gutman, " 

R-trees: A Dynamic Index Structure for Spatial Sea 
rching", ACM SIGM0D Conf. onManagement of Data, Bo 
ston, MA, June 1994 § t^TV ^ 0 t^t^^ 

Pfli:^Jt«S?^±oTa:*5c & ^ P^i ^ 1 5 il ^ (O 

ifl^St^o r^^*(CO^TI±. #J;tf3 V. Cher 
kassky et al, "From Statistics to Neural Network 
s", NATO ASI Series, Vol. 136, Springer-Verlag, 19 
94 ^IEi££ixTi^o Cco^&irfiS LT, jg 



(Mx.fi* C T. Chen, "Linear 
System Theory and Design", Holt, Rinechart and Win 
ston, Appendix E, 1984 Sr#flg) 0 *i&M$&k&&8i 

J-ffi36S*fCV^ (Mxifi, Shibata et al, "An Opti 
mal Selection of Regression Variables", Biometrik 
a, Vol. 68, No. 1, 1981, pp. 45-54 §:#fl8) o ZLft 

[ooi 5] Sot, iS5«i-ftMUTv^*i^*^fiqt 

:©ft$s, ^y <Dmm&Ri$&mmm<Dm&frt>. 

[0016] 

C<t£#®^ L^V^o *fc* *5SMtt, CUHt^S^ 

tcls^-rs^-^ ^*SrffiiJRB-f-5 r t % "im^-t 

[ooi 7] *«wco io<z>3gfflfl?stt, ^^Kjtm^mvy 

S*tt*Kffi-e*>9, iffiBHSSiv'^^^ (GI S) 

•t-S^fe<7)^^7-f ^Wftta (OLAP) -f^ — 

7 s 4 7 ' 7*—#^—^<D^'i^i/tf%:Wrf 
t^:H^t^^ 0 

[0018] 

fe^?— CTtt, (a) #^x-^S:lo«_bco^^^^ 
^E^-ra^^y^i:, (b) ffl§Lt s 7*9Ktt'tZ>t 

7**ikmm*±& i Rxfmm'fz>xTyyt, u) utt 
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(R*y y-fc^trasrjifciK&fcv*) Steffi 

[0 0 2 0] JtftSfe&feW-fcV'-C, 7*7- (c) (4, 

So 

[0 0 2 1 ] *«K<^««^ofc*»C7£SB3ISr^fi8;"r 
Srg"A/"C^5 0 ffiU 45-^ h/M** r^-r — ^-<— ;* 

bx\ r^b^^/u-^0#^Jr»L*^/hSjSfeS:a«J 

*r£ir, r co ^ ^ ;* * oo^^co^^oi ^ra^^ 

[0 0 2 2] *^It0»tot, ^tfXfrjfctt, 
[0 0 2 3] *38W<7?te<Z>»»tc:Seo-C. &7C«|/h^'r- 

^~x<D±m^mm-t& z. £ as-e* So (?9x*ikk 

[0 0 2 4] **W^SE^te^*»«f-«or, »CtcIB/J^ 
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[0 0 2 5 ] "'ifcrSjswttl m^r-^^Mhrnm-r 

ib ^ ^ 5 ^ 9 ^Sv Hr* b < BtHTV ^ 5 <t 5 <c S: 

mjEir-? ^mhMisi-t% km<omm<D 5 ^ 1 o«_b^ 

b»S ^^Srft^-T 5 r <t t brv ^ 

30 So 

[0026] mmmmm^^^x, tnr«^r 
7t btrsi^s^i:^-e#5o ^^y^h^^r^it 

40 [0 0 2 7] 

^$tLTv^^ 0 [D^cOct 5 t-, ^^c^ 7 7^ry M o 1 

Sl^Hft^l 0 6M:, — 9 1 0 2l:«toT 

I'/^TA (DBMS) 1 0 4XrJ«ii:S&T^-fe^fE«aS 
S (DASD) lOSSrg^V^o — ^7-f7 

2^ilbT^-^5l 0 6{C«mi-4o ^^SK^tt, ^> 
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— ^Sr^Ay"C*3 0 , DASD 1 0 5rt^|Htft*ix-CV^5 
1 O 4 tmi-t&o DBMS10 4(^-Wlt IBMtt 

[0 0 2 8] #?&m<D 1 OGOfUffifC^oT, ##Ctc<£>, 

HfO'm-To Z.<D^fc7tm%\ttrt^^i?l/l 0 7 (08- 
(HI 1 S:#flBL"C«i£) l±, *«Wtf>5B3l£j*te« 1 1 10 

o m§Jkum7 ^mvx'&m ^wsiow 

<0^>/<9 h&&7C%3\ 108, ^ 7 * 4MbW?R 1 1 1 
5 0 = b*3l 1 0 so^gBXMcJ&ifMu 

i^— ^1 0 6<D^.*^r ] J RZ$*c^ Vi/=L • ^^-y <7)4>ft 

< £ t>— *iwiatsi-5r i^*F*bv^ ^ra-r-^-<- 

^<7)ct ? ftr^^-<-^fi, 1 o^±coi/^^A_btw# 

0 7X^5l*J*MrSl 1 0<7V>ft< £ t— DB 20 
M S 1 0 4 o-jji i tt^ftt 5 r i ^ t# 5 0 K 

1 o 7 xi/at 3I£/&i&h nott, -y— 106 _b-en 

[0 0 2 9] 1 o<Z)iiffl#iJfi, ^Jry h<E>|B 

&\ ^^^WJQsS (OLAP) x^yi0 3S: 

f^Lt, olap ^ f^^-Y y ^ - ty b t 

*3§93fc:fl§o*t, OLAPxy^yi0 3lt 
SEf&jHiiDBMS 1 0 4 ^iatt, ##C7c3f5l^->' 
^yi0 7S:ffifflt5^i:l-J:9, OLAP«t^ 
l»^/B«>58§l 1 0 8 SrassR-t-So &*3. 
Sftll 1 0 12, x — ^ • V ^T.^V *<n£r&Ljt7*~-9 

tfXDjifeRUi/ ^"T J*\^ "System and Method for Ge 
nerating Multi-Representation of a Data Cube" bUM 
1 9 9 7^4fl 1 4 HiCtiillSnfcffJRt^i 

&wrmmm8 4329 o-g-^fa^sttTv^ 0 *k*w« 
[0030] ^FflSSI^Jt^am^Si-Sx — ^^ote 
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*JB<0*§l 1 0 8 SrtatSfcftl^ttf tS r i^t 

So 

[0031] >r *~ ^ * zLisy . r^y ^~>3 > 

£>MM\ I BMttO TDB2 Image Extender J t^*5«t5tt 

^ttiW^QB i c-ea>5o qb i c», >r ^ 

>r * 4 1/97*— * (cgi) y ^ h^bj^s^-^ 
^ftr^y >s v^ffiSr^urv^So ^*y— 

£QB I C^iiJD-TSw t^Tta J;5t-. Jk3S*TfE£ 

[0032] ^<Dmm^ 3sfccoa9t?*>So 

(1) trs^r/u • ^7>f7(iDiStf^ta^to #J 

u r^j <dm^, Mr?K 

(2) BR^>T^-^t-»-r5SffiH4^«§oT, -f*-*J 

(3) »>f ^-^SlbMSRgif+JtSr^-f-Srio fi 

(4) tf^3.T^flg^t^=^^ hflH^XttB^J: 5ft 

[0033] mm\^ mzmwzmffir^zT*-*^- 

h/Mi, Z-tDT*— 9^<— ^lft<D 1 fflw^lSb, h 
[0 0 3 4] f—^^—^CDm^&^gt^? y^<0^<& 

^Ji^^-r S ^ - -3^ -<-^(D^(D'u(D^W(nn (t(D 

fz#)<Dm5\ *$if& uftttntf ft e> ft v o ^«:i$sn-cv ^ 

Sfg i-s, t^Hwf*5o 

[0 0 3 5] ::t\ s<9 h/Uv^i #S<7>5f** s v, 
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[0 0 3 6] 

mi) 

v ~/v/ ... Vy/ ( 1 ) 

[0 0 3 8] -K, ^ V-f TV h&ljte. 3o(D^^y 

(1) *6*fflg^ : lo(D-<^ h/uSr«Si-St, 

(2) fBHflS^ : Z(D-<? b^fD^TzCDTmRl^^m 

[0 0 3 9] 2oW^ h/l/v iMv 2^P H ^fttf 

[0 0 4 0] 
[«2] 

rf 2 = 2(vl / -v2y) 2 C2) 

[0 04 1] #Ctg i CO^T^ttHRa^XfiSiS 

[0 0 4 2] Bl2^fi, #*7n^M(C*3*t5*»CO^<^ 

<0t£fr KM:, S&TCJ&SifcK-efcSo 

t^^7^^ 2 0 1, 2 0 2M2 0 3 ^SrS^-T 
SKIS, 2ft5cfc*t^S-X?fe5o fct, 

[0 0 4 3] 1 oco-<^ h/K^ 1 oEJL±<^&7ESrK**i" 
5 0 5t (2) r<7)-<^ h/i-rt(7?f@/?(D^*^M*o 
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<5o -tOSgjfc, C<D-<^ h^SrSB^H^ItKLTt, 
[0 0 4 4] H3(c:tt, 7G<^3*:^Mrt<£3^£:2#C 



co 2 ^ M « te*fBE«l Sr*W*"f- S £51- bfcBE8IfH»<0— 

ii, ^301i:S3 0 2 t<Dm<O^M\^ jS3 0 1 k& 
3 0 3 k<DWL<DSg.ffi£9 fc*#v\ rc"C\ lixt)^ 
10 &2Jk7C«FB5)'^rat-ft»bfc*g*T*fc*^ (3 0 4, 3 

0 5, 306) moffi*wE«^«i«psnrv^sci:^a 

[0 0 4 5] 04l'lt 3?Sfe7n^rart<7?3^S:2»C7cgB 
2>C7D^rartOjS4 0 1^^4 0 2 k<DfB<Dmt&&. J&4 

o 2 £,£4 o 3 k<om<osmi. 9 *>*^v\> b^b^^ 

^CO^-^-eii, »i^^4 0 4i:^4 0 5^ 
<7>|ffl<DBE*tf*. St»$f*£>^4 0 5i^4 0 6 t^Ffl^ 
20 8g«J;9 fc'h£v\ S£oT, 3tJKSf*<£> 2 ScjcglS^Bfl 

[oo46] HTtii, m&<D-<? v^n^m\^ 

c JSfe^) i 5 twfe^-t~^ 0 
[0 0 4 7] 
[*3] 

Fc-£EV, (3) 

30 

[0 0 4 8] fib, Nf*. ^^^f^fCifc^tSW 
^WMVl, VN) <7?jf»*-efcS 0 ^(O?? 

^*Srk*7c^ffi^Klf-it»b3t«, -t^-e— «ttSr 
ifc;b*l^J;5fc*«<0 (n-k) ^CTcSrRfesfe-t-SfeOi: 

[0 04 9] 
1*4] 

40 Error^^i {V u - V v ) 2 (4) 
[ooso] a (4) &<a^5*j&5fi^/S£i- 

[00 5 1] 
[»5] 
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Error 2 < t(K/kkv|) 2 



t(2max(|Ku|,|^|)) 3 



<4l max(K,i>vl> 2 

[0 0 5 2] S (5) ft »»#*<0ffi#£Mfc*3tt* fi, ^J:^ 

t^TUl^o 10 [*6] 

T (50 1) '^M£V (5 0 6) i:core^EBttt, ml 
$g,CQ5£ (2) Ciot^bix^ IW^JyKE 

— «ttSr^fo*i^J:5tw, V (5 0 6) ifi??* 
9\ (5 0 5) Km-t-Z>h<Dt-rZ>o ^7**1 
(5 0 5) (T^^f&tf^ll^^^ h/waot/li^ 

l-efc5fc(^i:-t-5o -t5-f"5^ T (501) t?? 
X? 1 (5 0 5) rtKfcSV (5 0 6) £<DK<7?EEf|| 

[0 0 5 7] 3gd, ft, SB^BBl^T (5 0 1) (7? 
It«5 4 0, -r*=b*>*t»l^ SB^fflMl^V (5 
0 6) <Dit&V' (5 0 7) i^a^llyKEI 
-CfcSo (2, T (501) SFB^BBl^^-t 30 

1 t«5HiofEni-e*>5o mw-r^ 

te\ «d t J*, T (501) tgB^Ml ir^ffi^BEBt 
"CfcSo #KT, T (5 0 1) t^<? h/UV (5 0 6) 
i^BB^JEHIS:tl-J|ti-5»^, * (6) Ksfc (7) Srft 

ibT (501) , V (5 0 6) RXfV (5 0 7) W\ 

:o¥Bffl5<Z)fl5 2 0(:^« 
5 e to-rht, ^ (6) -ejaasti/ri^BE 40 

idll T (5 0 1) &t>*V (5 0 6) Sr*£-&i-£*l# 

o*s»^l<*9. * (7) ^j&jft$*i-cv*sEgiii 

d ? tt, T (5 0 1) XtfV (5 0 7) «r*S^1-5«6 

-T3<Di2. A (6) t^S£;fLT^5ffi«d£r^ (7) 
fiK V (5 0 6) RXfV (5 0 7) S:iie-&i-5j»^0 



(5) 



(6) 



[0 0 5 5] ffiU MSTi St> + Vi tt, SIpffiA^^ 

ifn^H^-r5r.t^J:9. ^9**1 (5 0 5) ££15 
^Wi^lt»i-«o Ht, T (501) iv (50 

6) S:(»^3SWl^lt»Lfc*V' (5 0 7) 

[0 0 5 6] 
[*7] 



(7) 

[0 0 5 8] 
[«8] 

error 2 sZ^C^,) 2 ( 8 ) 

[0 0 5 9] g|6K«\ &5titfc'l^fr?9X#<DmmA 
Tgtt^9, Z.<Of— 9.*Wk<0*r — 9 • ^ 6 0 

*tetS$R6 o 4&£j*1-5 0 If-^ 6 0 2rt^y 
S (1) "CSftSix-CV^ J: b^JRtt 

XA|:o^ttt, #J;ttf Leonard Kauffman et al, "Fi 
nding Groups in Data", John Wiley & Sons, 1990 s 
Xli YosephLinde et al, "An Algorithm for Vector Q 
uantizer Design", IEEE Transactions on Communicati 
ons, Vol. COM-28, No. 1, January 1980, pp. 84-95 

%^m$ftt^\ #?x*ikT/i'=fv XA(7?^sai«tr 
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£<h t r <t K 1 o<P^5i/< ^ 

&^^5;:ij&s#*Li^ (Mill iWii^ Yoseph 
Linde et al, "An Algorithm for Vector Quantizer De 
sign" S:#flg) c ^fy/6 0 5t, JW^ftf&S/^flfl 

tt!SS6 0 5 Sr-r >f ^/^yfy^ICio-CltM 

Ct^fSo ^7^6 0 6t, #C7C*l'Mi«3 6 0 6 
10(7)7*—* • 6 0 3SrStt5l?K ^Ctc*! 

frt*5 o tU »T*fl=* s *S*ix*^tf, 

^7^/6 11^ JOSt?*— * 6 0 2 StSctcSI/J^*^— 

^/^6 0 1 i^M-Tr. tl^X <9 , ^7^/6 0 1-6 0 9 

#gs??3l6 1 2S:t^t5 0 t>U 1 3X\ gE 

fitT/ls^D XA|r£o-C4^tfc^7^^ 6 O 3C0^C 

^7^^ 6 0 3C0»ti, 3.— IftCjioTSKSn 

Brian Everitt, "Cluster Analysis", Halsted Press, 
1973, Chapter 4.2 Sr#flg) 0 

[0 0 6 0] ^7y7 p 6 0 9 IC&it^T^r^T";* h 

ft^ct^tti^r^^^^v (x) 

[0 0 6 1] 
[«9] 

[00 6 2] fIL, xnm%C^^- WM&X&V . n 
i i #g(7;uzn— K-Cfct), ?nJ3XGQ^:T<7^*t-o 

^73/^6 0 6<£>||frlr|RlCiM XStf U *Utn# 
S* ^ft7C»/hX7 y ^ 6 0 6 OS«) 1/ 3 - W X 
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WS* nS:)t»t-C7^ht5li:m, Sn = S' 
I 0 0 6 3 ] m<omMmX^ Xf7^6 0 9t3^§ 

[0 0 6 4] 0 7 1:^ ^7^7 P 6 0 6C0^7uffi/hf^S 

#Sffi^ft?f^Sfi. 7^^7^^ 7 0 2 t b 

"CSttSi9, loco^tr^I7 0 3^^co^m^@*" 
10 17 0 4 3 Q ^MlM 7 0 3 ^)««<7)f!ltt, r 

/uiyxisit 3#irettH*n-T?fc5 (0Uxitf, R. A. 

Horn et al, "MatrixAnalysis", Cambridge University 
Press (1985) &#flg{) 0 S*ttttWe>^fti5l^> 

{xwmmmxte. ^vr/i o 1 ©isM^isiSr, 

m&mx&m%i<D±}$ftftVtmim\z ^oti^ftx.^: 

[0 0 6 5] ^7^7 0 5^ @W{tt7 
0 4^rA^<hb-CSttffi t 9, **3<0»'»||H»S«* 

X7 0 7-C, iS^Iftatt, 0T^)»lR^Kffio"T\ * 

^<7)@*fii7 o s &^-rz>&<Dm#ttVhtiitm&m 

*<^fP^tftff?'J7 0 30 h ^O^-— if»3&^ 

7 0 3 &t«BW#*H*ffi[ 7 o 8 as, #:7c*ft/M# 

30 «6 0 7S:i«t4o @^-ftcD^^ x ffiS 

5 mm o 

[0 0 6 6] 0 9t\ ^»f&3te* 7*—* ■ 

^7^^ 70 2Sr>mff?iJ7 0 3«rA;*i: LTgltft 

9. *smtW7 o aasffijei-saafc*^— * • 

7 o 2(Dmwm^mm~tz>z. ti^x^x, ^mm^-r- 
? * 7 i 0&£j5jc-r3 o ^7^7 1 ix\ m 
nm^m^m7 o ssoim^^ ^^^71 

OSr^fflbT, ScTuffi/h^F*-^— * ^7^^712$: 
4r J: *9 . »C7c«g/hS:a£tTb-CV^5o ^coi^t^*/^ 

5%) SriffeS J: 9(--f-53t«)-efc4o 

[0067] ft#«H-, smwm^, *t*^sms 

^^tL^gH^ift^^ (|g 1 oXt/BI 1 1 MLT 
50 gtfSfc5 0 HT\ k*. NfiwSSSrttS^*^ 
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-^{zls^X l o^ry/i/- h\z$$\sMihmUTZ>9 

m<Dffim<D#T*ibz>i><ob'r& (k«iE«) 0 

»« =c/n 10 

cowm^ Lxmh^tc^mm (e) ^^*-r^ 0 

=E (c) /n 

n^R^E (c) /k 20 
BirSTRSrffi^-f-So *<0#£\ »C7G*&/h«&S (El 6 

[0068] ^m<7>ttL<vmmmx^ m#7Z&. mm 
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li:^fffi(^o<o k\i^<Q^ L & ti ft g> ft V j% 

[0 0 6 9] ?9x*4£RX*mmU&Mx J riy7^ m 
0 1-61 1) o 7^£^T3H+<D lofl, ^^a»tc 
y -co ± 5 ftiiW^ffiKISSgif* »t ftifeS:* * 9 * * i^if 

f^?9x?{z^\,^x\±—m$)m#)x&z> 0 ^ 

[0 0 7 0] El 8 —0 1 5 «r#flg LT^i^ «t 5 
*W*«*ti«Ti-SCi:S:t>«r«i:L-CV^5o Sit 

[0071] 0 8nn, ^mm^^xtkj&^fcmm^ 

ig&#&7C^3l (01 CO 1 0 8Xf±[l|6C06 1 2) MS 

2T% (^T^^flS^iaattl^tfixS) ^^jn^?!^ 
10 7^, HSPgT" V^U— h80 1 5 TiJg^ 

^77^8 0 2^ 06(7)^fiy/6O lTt^tfc^ 
7*9ftmU6 0 4Srffifflbr, RSr^-hSO 

ffltt, mM"r>^^— hsoi^^^^^so 2 -ess 

9, ttKSF^x^^U— h 8 0 4 44^t5, **rv? 

8 0 3-e, 9 7X9fommwam&, m6(D^^^y p e i 

tt^^-^^^L— h 8 0 4 ^o^T^^ogtr-f 
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[ O 0 7 2] E9tCtt, ^ jBW^o-C^Al cbfc fig^ 

mte^i(k7z^\ (ia i co i o 8 xitm 6^612) \zm 

S^ntv^So ro09t;i*5lt£>§f!§| (10 8"Xtt6 1 
2) ^9^*^liRVft5^/htt3aS:W#W*-iafflU 

mz-wf-tz l o^±(7)i/^- K^^i-^^^co^ 
n-fe^-efc5o EI*<7) £ 5 t-. ^f^/9 0 2T\ (g| 

5) ^7^*aS§gMra^, ggfgy 1 ^^^- h 9 0 1 (7?J: 

tj-ffit^o ^77^9 0 2^ H6^7y^60 1tt 

— h 9 0 1 ^JRi-5^7^^S:»BiJ"t"5o (0 8^^ 
y^8 0 3llStat5) ^7^^9 0 3^ 06(7};*^ 

0 6-e^Lfc*7njB|/hWa6 0 7 bT, 
Sifyyu- h 9 0 1 i^7yy9 0 2-e»giJbfc^ 

^7y/^F9 04^tl) o ^7^^805 

ttntf, ^7-7^907^ B7yyi/-h9oi^ 

WjKSf^VT'W- h 9 0 4K£o-C«£*;tfc^ r 

^ypt^ft^7!/y9 0 2HM5o fdi^. 51^9*^ 
^»4H-Cfcn«, ^75/^9 0 6T% ^9**rtflsafia 
Sit. «SR^T1IB*#»C7cSS3l6 1 2^ffiffltt, 
^V^U— h 9 0 4 troV^T cogg§gS:agtT-t*So 
<a<fc5fc:* fflM*3l#»tfll3g36SfiJffl^lBT?fc5*&, ft 

tfcft/h (Witf, 10i!)/hS4i^) > R y 

(7) * 9 * * & k ft3£f£&rt£^ b#5 r t 

i)lt5cttt-e#4v^ -Witt, t'- 
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2o(D|ff^-^ • ^7^^S:{ftKFb-C*3 9, fit: 
tLb^^7^^^Sv^c*b<(Kix"Cv^5 J: ? tutrix 

9 ^ * ttSi ^c* b < Kix-C v ^ 5 ^ ?> v r ^«#3£«J- 

10 [0 0 7 4] 014 RXtm 1 5 &#flg b"C!£i£"t"5 J: 5 
^^^^^tfffBi^P^T, £-^9^<7) 

b#5 ^ Sr«SiJi-4 r ZW&t bri^o 
[0 0 7 5] EM o kill, ,*«Ml:ffiot4^UfcS* 
^mt£&7k7um$\ (06(73 6 12) MS<5V^. k *j£ 

"CV^So r.c7)Mtll. Jg§ISr^-r5^Sfc9, ^9* 

V\ k*iE#8HRi:Bu fflSR^v^u-ho^Sr^i- 
Sft^-*K*fcgffil"t-S, rtcokffl<7> 

2-e, gFfa^"^y^^»^^bV^k (1 0 0 0) Sr^ffl 

tt, kffi§i^ioo9m«« 0 -e^s^ 

tt, kft3a«*^l 0 0 9tfSSS* kffl^5#S:»«Fb, 

tt, ffi§Rf y^u- M o 0 l OJ: 5 4S^SrA*t t 
30 TgftStSt irtt-, 1116(7)^^^^6 0 1 -C^fSbfc 

0 0 l^JR-r5^9^^Sr»S'Ji-So ^7^/1004 

-e, ?fc7c«|/htfr*6 o 7Srttfflbr, ^7yyu-h 

10 0 1 Sr^^y^l 0 0 3-C»SiJbfc^9^^^BBii 
■rsai^fflmjrltJei-So :^7^ioo4 

ti, StKSr^V^^— MOO 6&U ? ^C7Ci^g/h'tt# 1 
0 0 5 Sr^-TSo »#^2fe7n«S/J^ttT* 1 0 0 5 tt, #t 

y^u- n o o 6 wtst^M mm^^y" 

1/-M00 lXU ? W»Sr*7 1 V^U'— MOO 6 <D^< 

ttteftfyTisyi'— m 006 mm^m^nk 

tu*3I6 1 2Sr«fflbT, kftiE*ft^l 0 0 9S:3E*f 

"Nearest Neighbor Pattern Classification", B. 
V. Desarathy (editor), IEEE Computer Society (199 

50 i) o *«Mt-®ofc^9^^rtgg§RMia 
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0 0 6 tffi/hSF^JJCTtiSr^i-S^^ hyu^MrtJw&a^ 

^j D&Zk&mmT^ u— b i o o l ^r^)^7^ 
* tf>gB#£H] "i: <om <D g StBEBIt-An * £ ;* ^ y i , t 

[00 7 6] &U 77^^1 0 0 7^^:, kt 

3£{*^i o o 9^"x?&nfi, ^^^^rtSB^ifea 

i*. Ml^^^i-— h 1 0 0 6 KftfciSl^^ 7* 

Sf-e* kf fflf*^ 1009 tt^x^gift 
£ 0 k*iE#*& 1 o 0 9*(0#K*«:. »JEEi"S 5 

[0 0 7 7] ^7^1 0 0 7(Dlteti^ kft 

3fi{**^i o o 9^-e**tix(i, ^9^^rtfls*ias 
kftiS»*^l 0 0 9rtwS*^m»-B8*-r**^: 

5lRa 5 &f5f£n££#fc:> kftiSfI^i 0 0 9^Sf 
-TSo k*i£fl^-&l 0 0 9S:3E»f-r5fc»tctt, *r 

[0 0 7 8] fcU kftiEtf«^1 0 0 9*Skfi±5t 

fcU ggfgx^^u— h 100 lj&sjR££^.fc5fc^ 
**<£>*IMS, k*fi*N6-&i 0 0 9<z>fifcai*B*£ 

1*1*7 U kfti£M^l 0 0 9O^ig*tLtS 

4 -t^-es.^7^^^^7 L s/^ > i o o 8-e«jgij 

[0 0 7 9] Bl lfctt, #«WKt£oT£j«Lfc8!* 
h y SrMi"^*^7 p,:2 "fe^"CfcSo ^fy^l 102 
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T% k§5S^*<£l 1 1 l&mz.WM\LV,. -tb-C^iX 
«Sck (110 0) £ffifflLT, k*iff»^l 1114: 

WMk-tZo jxxs/^i io3-e, p^x^mmwam 



ii, mm^^y^— n ioi *Ajjt LT^it©^^ 

irfctt:, He^fy/eoift^Lfc^y^^ftit 
« 6 0 4 SrffifflLT, St^V^U- h 1 1 0 1 
i-«^7^^^KJi#Jtao ^7^110 4^ 0 6 

10 U SPS^v:/^— M 101 5r^7y^l 1 0 3 "CSS 
»J Lfc* 9 * * KBWtf+tt bnfcSS^SHl"^lt|g-r 4 0 
Z^ZtB^yyi 10 4lt MB^^^y^—bl 
1 0 6XtfaC7E«'W»# 110 5 S:*j«-rs o 
Ttl^ltffil 1 0 5»4. JfrJ^^r^U- M 1 0 6 
^H^M^Fffl (8B5R^>':7V— M 10 lRUm^m^ 
"T^yu— M 10 6 <D-<? hfrWtZ. <fcoT>£^$*L3 

V^3.t^S#*bV^ ^T^y^l 10 7^ 9^^^ 

20 9 7*9 \ZLtt U-t n£A-b<7) WfflW * ^ 9 * * teXtf*** 

t>U S^7^^«t^«m^ 108 
t?, aSSRxV^u— M101 SrltKaf^^u— h 
1 1 0 6ll±oTtt*ifci, rco^n^^ti^^^ 

^ii0 3i:S5 o Sfc**tti(i. ^^y^i l o 9 

-e, ^7^^rtgE§giaatt, *7n«i/Mfai 1 o s^t>* 
stKaf^x^^u— h 1 1 o 6 tcAp^, mm*iffetz£>&. 

tc*§I 6 1 2 ^rftffl t"C, kftiffjg*^ 1111 SrSEAr 

i"S^^^-e#5 (MXLfi, "Nearest Neighbor 

Pattern Classification", B. V. Desarathy (edito 
r), IEEE Computer Society (1991) £:#flg) 0 
tw^o^^^^^rt^l^a (^7^110 9) tt. 

Mifi, tt^^-^^^t— M106 ^«|/hiff*.?fe7c 

X^^l-— M 1 0 1 i^^7^^^ffl^Pflfc^ra<7) 

40 W^P^oS^S^co rfpj iLt£*t5^7y^ii: 
^•Ay-ev^So coof^Sco^ll, »cS*B/h««l 105 
(D—UtVX^ ^7^7 p i l04t*coi:?}:tH^n 

h, mm) +s HBxrafflMii 1 . 

[0 0 8 0] t>L, ^y-f\ 1 0 9^M^0#(vl. kft 

tt. a.^7^*rttc&55fift^?R^kfflJ: 9 t^ctl^ 
tt^^V^U- M 1 0 6^ftti£V^m^7 
50 ^^<7>kfiOSI*-e, *WiS^7**l*3l-*>5KSi<Z> 
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#<d±x<dw^x\ kMT&m^i 1 1 i^ait: 

ttSrHSf-f-io k l l l ^co 

ri.5#*bi\> 

[0081] tL, JXxy^l 10 9 <Z>|» kft 
fiiglfc^l 1 1 1^4^11 ^^^^P^gg^fSS 

k«i£«*-&i 1 1 ift(Dmmi-mzmm-fz>m± 

k*iE»*-&l 1 1 lS:5E*f 
-T^o k*£{£«^l 1 1 l«:H*r-rSfcftK:Mc, ^ 

[0 0 8 2] tU kMc&tim&l 1 1 1 tfSkffiJ; 9 h 
Bt^fc5S*i:^*$ix5o ^s^l l l 0"C\ (* 

u k*ie«g*-&i 1 1 1 <Dftm&ffimt b -cm sax 
i i i4t% ^u^w^ita^* ^7*** i-*=b*> 

k gfflfgco 5 *>«oa=><£> fc <z> Srfly* b#5 ^ 9 ^ ^ S:8g 
*i"*o reoflSSBH:, *7c3IB/htff* 1 1 0 5»77^ 
4MbfS«6 0 4^ffifflbTiitf StbSo ^7^111 
4T% ^^{Wt#6 0 4^ffiffib-r, 

i^J; 5fc^9**<z>#fM s , k*ffifg^l 1 1 ico* 

^-efcSo tU «*^7^^^< : i¥«Eb*^ix(i, 
^r^yi 1 13t\ ^u^/ufcKJlco^u^yW-K 
£U *7c«/hfflf*l 1 0 5S:3E«fbfc«, ro^u-ir 
^ti^^^^l 1 1 Oi^M^o ^*t^9**a s # 

X, roypt^li^r^/l 1 0 7d^ 0 
[0083] mi 2<D (a) - (c) II, PSffittO^ 

IE $ «7/^' y bfc ^ 7 * * £ it 

(50 Linde et al, "An Algorithm for Vector Quantizer 
Design" £r#flg) 0 W^^t, mi 2<D (a) (3, 
£3£ffi«* 12 0 1 RVm^? b/WMG 1 2 0 2 £ 

Z>? 7X*4k8.mfcfem£tiX\t*Z><DX~toti\i* 
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tE*S*tt, ffli2<o (b) tc^^nxi^iltJ-efo 

5o -t-^fc*,, h^M& 1 2 0 2 f3\ 12 0 

3Ml 2 04iaot, ?=7*# 1 (1 2 0 5) , ^ 
7*^2 (1 2 0 6[M^7^3 (12 0 7) 

t"— *^JS0f«3fiSr«ffib35:v^^. ^-ftii^&Tcffi 
/hSr^-x.So 012^ (c) tt, "T—<?<nmpJtW&\^ 

-r^fc^^^^^l (1 2 0 8) , ? : 7X#2 (1 

2 0 9) RTffyX? 3 (1210) I3\ "T 2, *^ (DWif$\ 

[0 0 8 4] Bl3i:tt, *<a^«^tof/S£i*r 

i 3 0 2-e. ^^^Mfc-f-^^ h/Mi^i 3 o 1R 
t>^ 7 ^ ^ <D^S(7) t N C Srffii 1 1 , M>b<F>WM{&l 

3 0 3 SraR-TSo iiStlB£«-eH:, «*Sr#t?*v^ 

NCW#^ r h^M^ 1 3 0 1 CO 1 oco^* 
S:iE^^SW"r«o ^f^l 3 0 4t\ Wx.fi^— 
^ y y KffiBt^S<5< ffiS<^^*P*j£Srfi£ffl IT, II 

^ 1 3 0 8T% mmmftBt&M (H7^fy^70 
1) Sr^ffibT. ^^^lSOSOBtfi&yi*^ 
30 ^h/H 3 0 9&fl-Sm^^#^ ^7^13 

i or% fiiMuai 307, h^Rum^mi 

[0 0 8 5] JX^y^l 312—131 Afrhj&ZJ^— 
-f\^, «fbv^^7^^S:*fiSi■5o ^^y^l 3 1 2 
T\ SiJWSSiaii, b/^M^l 3 0 1 rtco^:Tco-<^ 
40 h;WCbfcot, ^T^y^l 3 1 3^I>*1 3 1 4 SrRH 
t5o ^s^l 3 1 3T% SgSiMmi 3 11 ^rffifflb 

$m&nWTZ>o ^7^1 3l4t\ C(7?^<^ hyu^r 

3 0 5^Mtf-r^o ^77/13 15^^7^1:1 

50 »T-T5o 
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[o o 8 6] mi 4^f*. 3^7z^m\^^^m^m 

I1401t, 3*7tC04iiy V — tcS<5< 
ififfil 1 4 0 2RXfl 4 0 3 3&MM^£jx-C^So 7^538 
ifcttffisU^ Mxfi H^ Samet, "Region Representation 
Quadtree from Boundary Codes", Comm. ACM23-3, pp. 1 
63-170 (March 1980) (DWiT^^M^ TV 1 (OiEfil 
1 40 2(1 fi6/h^Sf7Ks/^^t?&5o rnte:*rb. 

2(7?iSffill 4 0 4it^y— ^^00^2(7)^^^^ 

"Cfc 9, -tl "Cfi#»7C^ *£t£ *5l ^T^SI* s/ ^ ^ £ 

[0 0 8 7] it5l*l£MT*H i£fla<Z>Pg/I«:> k &te<D 
dVaSrieeibT. mU&?7*#CDftm^M~tZ> l#ci£ 

2 k m^m^m^s.^-r^^^yyt, &&®:W-t5£ 

fc#^5 2&ffi{H*£/*i-5*^y:^. ftJl£{£#bft 

[0 0 8 8] B115i:it ^7^^o^^"T53g»c 
V \M%2*7*9 S:«35iJi- 5 fc » <7>f&SOgfE 

2T\ mVii£U<DWm : kG'1rZ>*9x#<Dm&&i 5 0 
l ^rCCQ^n-fe^^A^i-^ £ ^ t> SiSp 150 
5^f^l 5 0 l^WSMb-Ti* ^7^1506 
"Tf\ miEffilS:02te-»«iE©^K^bT, ftOfflSJft^ 
^y^Sr^tf-t-So *5III*«"CH:, tt*9*#<0O#: 
-JgitfHSffiUi. ^^5^7^^S:^J5S:-f-SfcfeJr^fflb 
fc ^ 7 ^ ^ft7^^ !l X^oftSfittl: J: o t bix 
3o ^fy/1 5 0 7-C% ^7**^^^5iBffil£:7 f 

5 0 3 i:<BM<0|£««:»#-t-3o 
X V tiS0^TO^7^*S:**bT, ^7 
ft^^^t^o ^^1 5 0 91?, 

#ffib*«**Uf , 15 12 ^^ff*^ 1 5 0 



8^b<i2SbT. r-CO^nir^^^T-T^o Sfcfc 
tttlii, ^7^5/^1 5 1 0t\ f^Mft^l 5 0 5Srm^ 

5 0 8K:*b<RJ£U mzfti&®L*nmft<D 



0 7 1C1M&0 

[Eli ] ^Wt-tSofc^y h!7-^Mfc;^ 7^fTy h/ 
[1112] — ^^^XV^v^^^SriSff bfc 

io ^^ft^ffi/h&s^w^^-rsia-efcSo 

[EI 3 ] 3 JSfc^ffl 3 j£ S: 2 #:7cSB#£ra Ktf 

skbsu ^nb<7?3^^5^ttSo2^m^>+ajd'BEBt 

[EI 4] 3»7C^Mrt^3jSS:2#:7Elf8^BBfclt»'r 
SfciBRU ^BJtKBI^^^^ tf-f-± 5 Kb ft. 

[05] ^ffiwxtrit»#*^a^KirtJwfcajfira 

[0 6 1 ^—$^—^^(D^—?frh^Xjt^\^^$L 

[fa 7] ^—#<D&%m'b%wiji-%tcfr(DWiimcDmft 

[EI 8] ^7^^^XV#*ffi5>«^xy^S:l?if&Wl- 
iifflb4v^*j*bfcSI5ISrttfflb-C, *ft»«?*S:^ 

[ei 9] ?7x*fcRzjtmmfeftmx^y7 p &nm&)\z 

iSfflbT£j*bfc*5IS:«Mib-C\ »»«*Sr*ffi"S 

[H10] ^^^^^b&V^affi^^^y^SrWWW 
30 Ki«fflb4v^^j«bfc*§IS:ttfflb-C, k*i£«ftSSt 

[eii i] 9^^9\\Lm^mmw^m^y-f^^ 
[Eii 2] s&^p^rt^fcs-r-^ ^m^-^y 

[Ell 3] ^-^<7?«M«3g^3SJC$^fc^9^^^S 
[Ell 4] 3*7cggBBK*3^5a#l*«¥ffit, 3^7n 

4it^ y — <7>^r^=f y x^Srftfflb-c^fi8:bfc2o 
[eii s] ?7*?(Dftm<Dmiki5:m$:®.mi>x, 

So 
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